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<N 

AHHOTari;HH. PaccMaTpHsaeTCH safl^ana cocTaBjieuHH pacnncaHHii MHoronpo/];yKTOBoro npoHSBO/;- 

CTBa. Oco5eHHOCTbIO nOCTaUOBKH HBJIHeTCH TO, HTO KaJKflblH npOflyKT HMeeT HeCKOJIBKO TeXHOJIOrHH 

npoHSBOflCTBa, npH BbmojinenHH KOTopbrx HcnojibsyeTCH cpaay necKOJibKO MamHH, paSoTaiomnx 
I— I oflHOBpeMeHHO. IIpH 9TOM, ecjiH MamHHa nepeKjiiOHaeTCJi c o^hoh TexHOJiorHH na flpyryio, to 
Heo6xoflHMO BbinojiHHTb nepeHBJiaflKy. HocTpoeHbi MO^ejiH nacTHHHO n,ejiOHHCJieHHoro jiHHefiHoro 
nporpaMMHpoBaHHH p^jiR sa^ann b o6in,cli nocTanoBKe h ^jih cjiynaH, Kor^a ;];jiHTejibHOCTH nepe- 
aajiap^Kn yflOBjieTBopaioT nepaBencTBy TpeyrojibHHKa. cpaBHeuHH npefljiojKenHbix MOflejieii 

I „„.e .c„ep„™ „a „^ <.pa30M ™,x „p„„epa.. 

KjiioHeBfcie cjiOBa: pacnncaHne, nepenajiaflKH, TexHOJiornn, Li,ejiOHHCJieHHoe jinneHHoe npo- 
rpaMMHpoBaHHe. 

1 BBeiieHHe 

o 

^ PaccMOTpHM saflany cocTaBjiennfl pacnncaHHii MHoronpoflyKTOBoro npoHSBOflCTBa 

^ (CPMn) cjie^yiomero BH^a. HMeeTca xHMHHecKoe npeflnpnaTHe, BbinycKaiomee k pasjiHH- 
^ HL.IX npo;];yKTOB. Vi G - Tpe6yeML.iH oG'heM npoH3Bo;];cTBa npo;];yKTa i, i = 1, . . . ,k. Speech 
^ H ^ajiee IR+ oSosHanaeT MHOJKecTBO iiojiojKHTejibHbix BemecTBeHHMx hhccji. HycTb m - hhcjio 
ManiHH, KOTopbie MoryT HCiiojibsOBaTbca iipn BbiiiycKe iipo^yKii,HH. 

^jifl KajKfloro npoflyKTa i, i — 1, . . . ,k, yKaaana Oflna hjih Sojiee TexHOJiornfi ero npo- 
H3B0flCTBa. riycTb U - MHOJKecTBO TexHOJiorHH, r^e \U\ — d, KajKflaa h3 KOToptix xapaxTe- 
pnsyeTCH Ha6opoM o;];HOBpeMeHHO saHHMaeMbix ManiHH C {1, . . . ,m}, u & U, t. e. ecjiH 

lipOH3BO/],HTCH lipOflyKT t IIO TeXHOJIOrHH U, TO 0/],HOBpeMCHHO Sa^eHCTBOBaHbl BCG ManiHHbl, 

OTHocamHeca k ^aHHoii xexHOJiorHH. HpH stom b jik)6oh momcht Ka>K/],aH jviaiuHHa ne MOJKex 
SbiTb safleiiCTBOBaHa 6ojiee neivi b oflHoii TexHOJiornH. IIpepBiBaHHe BbinojiHeHHa TexHOJiornfi 
flonycKaexcH. 

HycTb Ui U - MHOJKecxBO xexHOjiornfl no npoH3Bo;];cxBy npo;];yKxa i, i = 1, . . . , k, jiJis 
K^yKflpa H3 KOTopbix sa^an oGi.eM au G BbiiiycKa flannoro iipo;j,yKTa b e/j,HHHLi,y BpeMenH, 
u E Ui- Hpeflnojiaraexca, hxo fljia BbinycKa npoflyxxa i Moacex Gbixb HcnojibsoBano necKOJibKo 
xexHOjiorHii h3 MHOJKecxBa Ui, i — 1, . . . ,k. 
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ManiHHbi I 3a;];aHt.i ;];jiHTejibHOCTH nepenajia^^KH stoh ManiHHbi c xexHOJiorHH u na 
TexHOJiorHio q, oGosHaHeHHbie nepes siuq G M+ (sflecb IR+ - MHoacecxBo HeoTpHij,aTejibHbix 
BemecTBeHHbix nnceji), ^Ji3 Bcex u, q & Ki, r^e = : / G M„, m G t/} - MHO>KecTBO Tex- 
HOJiorHH, Hcnojib3yioiu;HX ManiHHy I, I = 1, . . . ,m. 

JJ,jis KajKfloro npo^yKxa i, i = l,...,k, neoGxoflHMo onpe^ejiHTb, KaKHe TexHojio- 
THH u ^ Ui 6yflyT HcnojitaoBaTBca ^jih ero npoHSBo^cTBa, h ^jia Bt.i6paHHL.ix xexHojiorHfl 
cocxaBHTL. pacHHcaHHe Hx BBiHOjiHeHHa c ynexoM Hepenajia^oK ManiHH h HeBOSMOJKHOcxH o^- 
HOBpeMeHHoro HcnojibsoBanHa o^Hoii MarnHHti b pasjiHHHbix xexHOjiornax, xaKHM o6pa30M, 
Hxo6bi o6in;ee BpeMa oKOHnaHHa npoHSBOflcxBa Bcex npoflyxxoB Cmax b o6x.eMax Vi, . . . ,Vk 

6t.IJIO MHHHMajIBHO. 

EcjiH fljiHxejiBHocxH HepeHajia^^KH y^^oBjiexBopaiox cjie^yiomeMy HepaBencxBy: 

siuq + siqp > siup, / = 1, . . . , m, u,q,peKi, (1) 

xo 6y^eM roBopHxt., hto ohh y^oBjiexBopaiox nepaBencxBy xpeyrojitHHKa. Oxmcxkm, hto na 
npaKXHKe ^ocxaxoHHo nacxo Bcxpenaioxca aa^ann cocxaBjieHHa npoHSBo^cxBeHHbix pacnnca- 
HHil, B Koxopbix ;];jiHxejibHocxH nepenajiaflKH y;];oBjiexBopHiox nepaBencxBy xpeyrojibHHKa. 

IlocxaBjieHHaa 3a;i,aHa aBjiaexca NP-xpyflHoii b chjibhom cMbicjie, xaK Kax b nacxHOM 
cjiynae npn m = 1 h ^jiHxejibHocxHX nepenajia^^KH, y;i,OBjiexBopHioiri;HX nepaBencxBy xpe- 
yrojiBHHKa, k nefi cbo;];hxc5I nojiyMexpHHecKaa 3a;i,aHa o KpaxnafimeM raMHjibxoHOBOM nyxn, 
aBjiHiomaaca NP-xpy;i,HOH b chjibhom CMbicjie |4J. 

B Hacxoamefi cxaxbe nocxpoena MOflfiJih HacxHHHO ij,ejioHHCjieHHoro jiHHettHoro npo- 
rpaMMHpoBaHH3 fljiH sa^aHH CPMII b o6iri;eH nocxanoBKe h ^jih cjiynaH, Kor^a ^jiHxejib- 
HocxH nepenajia^KH y^oBjiexBopaiox nepaBencxBy xpeyrojitHHKa. Bxopaa Mo^ejit npe^cxaB- 
jiaexca 6ojiee npe^noHXHxejiBHOH npn HcnojibsoBaHHH mcxo^ob onxHMH3an;HH, ocHOBaHHtix 
Ha Jiri-pejiaKcaitHH, hto no^xBepjK^aexca HHCJieHHtiM sKcnepHMenxoM na creHepHpoBaHHbix 
cjiyHafiHBiM o6pa30M xecxoBBix npHMepax. 

2 Mo^ejib HacTHHHO Li,ejiOHHCJieHHoro jiHHeiiHoro npo- 
rpaMMHpoBaHHa 

HsBecxHo MHOJKecxBo no;];xo;];oB k (|)opMyjiHpoBaHHio sa^an nocxpocHHa npoHSBo^^cxBCH- 
Hbix pacnHcaHHH b BH^e Mo^ejiefl HacxHHHo ii;ejioHHCJieHHoro jiHHeiiHoro nporpaMMHpoBaHHH, 
c ynexoM cjiojKHbix cbhsch ueyKpj xexHOJiornaMH, npo^yKxaMH h ManiHHaMH flUs]. ynHxti- 
BaH cxpyKxypy paccMaxpHBacMofi sajiaHii, mojkho npe;];jio>KHXb Moj^ejih, ocHOBaHHyio na xex 
JKC npHHn;Hnax. 

Hepefl onHcaHHCM mo^cjih onpe^ejiHM nonaxHe xohkh coGbixhh, aHajiorHHHoe bbc^ch- 
HOMy B pa6oxe |3). ToHxa coGbixhh - sxo rpynna nepeMeHHbix saflanH, Koxoptie sa^aiox hcko- 
xoptiii Ha6op xexHOjiornii h MOMcnxbi nanajia h OKOHHaHHH BbinojiHeHHS xexHOjiornii h3 3xoro 
HaGopa. HpH 3xom b o^hoh xohkc co6b.ixhh xajK^aa ManiHHa mojkcx 6b.ixb sa^eflcxBOBana He 
Gojiee HeM b oflfion xexHOJiorHH. 

BBe^cM cjieflyiomne oGosHaneHHa: 
/ - MHOJKecxBO npo;];yKXOB, |/| = k; 
L - MHOJKecxBO ManiHH, \L\ = m; 
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= {1, . . . ,ninax} ^ MHOJKeCTBO TOHeK Co6t>ITHH; 

H = max < — \ + {k — l)- max {siuq} - oij,eHKa CBepxy ;i;jiHHbi pacnncaHHa. 5Icho, hto 

;];aHHoro BpeMCHH ^^ocxaxoHHO fl,Jis npoHSBO^CTBa Bcex npo;];yKTOB. 

OnpejiejinM nepeMennbie sa^ann: 
Wun ^ GHHapnaa nepeMennaa, Koxopas onpe^ejiaex, BbinojinaeTca TexHOJiorna u E U b TOHKe 
co6i.iTHii n E N (npn stom Wun = 1) hjih hct {wun = 0); 

yin - GHHapnaa nepeMeHHaa, Koxopaa onpe^ejiHex, Hcnojibsyexcji ManiHHa I E L b xoHKe 
coGbixHii n E N (npn sxom = 1) hjih Hex = 0); 

- BpeMa Hanajia BbinojiHeHHH xexHOjiorHH u E U b xoHKe co6l.ixhh n E N; 

- BpeMa saBepmeHHa BbinojiHeHHa xexHOJiorHH u eU b xohkc coGbixhh n E N; 
Cmax ^ MOMeHx 3aBepmeHH5i npoHSBOflcxBa Bcex npoflyKxoB. 

C HcnojibsoBaHHeM BBefleHHbix oGosHaneHHii h nepeMeHHbix Mo^ejit HacxHHHo i];ejioHHc- 
jieHHoro jiHHeflHoro nporpaMMHpoBaHHH ^jih sa^^ann CPMH Moxcex Gbixb sanHcana cjie;i,yio- 
mHM o6pa30M: 

min, (2) 

TL ^ C'^ax, ueU, nEN, (3) 
Wun = yin, I E L, nEN, (4) 

Tun^Tg{ + Sign- H ■ {2-Wun-Wgn+ 

n<n'<n 

I E L, u,q E Ki, n, nEN, n ^ 1, h < n, (5) 
Tin ^ T:^, UEU, nEN, (6) 

Tin - Tun ^ f^un " HlflX j — I , i G /, M G t/i, n G iV, (7) 

^0, UEU, nEN, (9) 
w„„ G {0, 1}, UEU, nE N, (10) 

|/z„ G {0, 1}, / G L, n G iV. (11) 

IJ^ejieBaa (|)yHKii;H5i ^ h HepaBencxBo ^ sa^aiox KpHxepnii MHHHMH3aii;HH MOMenxa 
OKOHHaHH3 npoH3Bo;];cxBa Bcex npoflyKxoB. OrpaHHHeHHe ^ Bbipaxcaex xo, hxo b KajKfloit 
xoHKe coGbixHH ManiHHa / jih6o Hcnojibsyexca, npn^eM ne Gojiee hcm b oflflOR xexHOJiorHH, ecjiH 
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yin = 1, jih6o Hex b hpothbhom cjiynae. OrpaHHHeHHe ([s]) roBopHx o tom, hto BpeMa naiajia 
TexHOJiorHH u Ha ManiHHe / ;];oji>kho 6t.iTt. ne MeHtme, hcm Bpena OKOHHaHHa npe;i,L.i;];yiii;eH; 
TexHOJiorHH Ha toh ace ManiHHe njiioc ^jiHTejibHocxb nepenajia^^KH. YcjioBHe ^ rapaHXHpyeT 
HeoTpHii;aTejibHOCTb ^jiHTejibHocxH TexHOJiorHH. EcjiH TexHOJiorna u b tohkc coGbithh n ne 
BbiHOJiHaexca, t. e. Wun = 0, to ee ^jiHTejibHocTb flpjiyKna Gbitb paBHa nyjiio, hto o6ecneHHBa- 
exca ycjioBHeM Jt]) . OrpanHHCHHe ([s]) rapanTHpyex BbinycK HpoflyKH;HH b aa^annoM oG^heue. 



OrpaHHHeHHa - (11) onncbiBaiOT o6jiacTb onpe^ejieHHH nepeMeHHbix. 

Ha iipaKTHKe ^ocxaxoHHo nacxo BosHHKaioT aa^anH cocxaBjieHHsi npoHSBo^cTBeHHbix 
pacnHcaHHH, b Koxopbix ^jiHTejiBHocTH nepenajiaflKH y^oBjiexBopaioT HepaBencTBy xpeyrojit- 
HHKa ([T| . IlosTOMy HMeex cmbicji c(|)opMyjiHpoBaTb MOflejit HacxHHHO n;ejioHHCJieHHoro jiHHeii- 
Horo nporpaMMHpoBaHH3 jiJis safl^aHR CPMII npn BbinojiHeHHH nepaBencTBa TpeyrojibHHKa. 
npe;];jiaraeMa3 Mo;i,ejib npe;i,cTaBjiHeTC3 Gojiee npe;];noHTHTejibHOH, xax xax b nefi y^^aexca 
HCKjiioHHTb HepaBeHCTBo ([5]), KOTopoe ycjiojKHaeT sa^aiy ^jia mcto^ob onTHMH3an,HH, ocho- 
BaHHbix Ha Jin-pejiaKcan;HH. 

Hcnojibsya BBefleHHbie panee oGosHaneHHa, nocTpoHM MOflfijih HacxHHHo i^ejioHHCJien- 
Horo jiHHeHHoro nporpaMMHpoBaHHs b cjie^yiomeM BH^e: 



mill, (12) 

Ti ^ C^ax, ueU, neN, (13) 

Wun = yin, I e L, ne N, (14) 

(15) 

I e L, u,qe Ki, q, n e N, n^ax, (16) 

t:^ ^ -if . (1 - Wun), ueU, neN, (17) 

^ « e ^, n e AT, (18) 

- ^1 ^ «^„n ■ max (^1 , ^ e /, M G [/i, n e iV, (19) 

5^ ^ a. ■ (Ti - r,^j ^V„ie I, (20) 

Wun e {0, 1}, M G t/, n G iV, (21) 

yin G {0, 1}, / G L, n G N. (22) 
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OrpaHHHeHHa (12) - (14) h (18) - (22) HMeioT tot jkc cmbicji, hto h b npe;];t.iflyiri;eH 
MOflfijin. OrpaHHHeHHe (15) Bt>ipa>KaeT to, hto BpeMa nanajia BtinojiHenHH TexHOJiorHH u b 
TOHKe coGbiTHii n + 1 ^ojijkho Gbitb ne Menbine, hcm BpeMH oKOHnaHHa ee BbinojiHeHHJi b 
TOHKe coGbiTHfi n. OrpaHHHeHHe (16) roBopHT o tom, hto BpeMH nanajia TexHOJiorHH u na 
ManiHHe / ^ojijkho Gbitb ne Menbine, hcm BpeM3 OKOHHaHHH npe^^bi^^ymefi TexHOJiorHH na toh 
>Ke ManiHHe njiioc fljiHTejitHOCTt nepenajiaflKH. O^naKO, ecjiH TexHOjiorna u SBjiaeTCH nepBofi 
Ha ManiHHe /, to ^jiHTejibHOCTL. Hepenajia^KH na nee yHHTbiBaTb ne nyjKHO. 3to o6ecneHHBa- 
eTC3 6jiaro^ap3 TOMy, hto nepeMeHHtie T^^ bo Bcex npeflinecTByiomHX Tonxax co6l.ithh MoryT 
npHHHMaTb oTpHii;aTejiBHt.ie snaHeHHa. Ecjih ace TexHOJiorna u HMeeT MecTo b Tonxe co6l.i- 
THH n, T. e. Wun = 1, TO BpeMsi HaHajia ee HcnojibsoBanHa ^ojijkho 6l.itb HeoTpHn,aTejiBHt.iM, 
HTo o6ecneHHBaeTC3 ycjioBneM (17). 

Heo6xo;i,HMo oTMeTHTb, HTo ycjioBHe (16) GyflfiT rapanTHpoBaTb nojiyHenne onTHMajib- 
Horo pemeHHH sa^ann, tojibko ecjiH fljiHTejiBHocTH nepenajia^KH y^oBjieTBopaioT nepaBen- 
CTBy TpeyrojiBHHKa. 



3 BblHHCJIHTeJIbHblH aKCnepHMGHT 

JJ,Jis cpaBHeHHH npefljioJKeHHbix Mo^ejieft nacTHHHo ii;ejioHHCJieHHoro jiHHeiiHoro npo- 
rpaMMHpoBaHHa 6l.iji npoBe^en BL.iHHCJiHTejit.Ht.iH SKcnepHMeHT na cjiyHaHHbiM o6pa30M cre- 
HepHpoBanHbix sa^^anax Tpex cepHH 51, 52 h 5*3. 

Mo^^ejiH (g - (|nj H (|12| - (|22| Gbijih saHHcaHbi B cHCTeMe Mo^^ejinpoBanna GAMS 22.6 



H 3a;];aHa CPMII pemajiacb c HOMombio ynHBepcajiBHoro naxeTa CPLEX 11.0. HpH stom 
Hcnoj[t>30BajiC5i MeTo^i; BeTBefl h rpaHHH, c oTceneHnaMH, nacTpoiiKH KOToporo Gbijih Bt.i6paHt>i 
no yMOJinaHHio. TecTHpoBaHne npoBo;],Hjiocb na 3BM Intel Core2 Duo CPU E7200 2.54 FFn;, 
onepaTHBHaa naMSTb 2 TG. 

Hpn reHepan;HH TecTOBbix sa^an ^jih KaJK^on Texnojiornn u & U nncjto Ma- 
niHH \Mu\ € {l,...,m} BbiGnpajiocB cjiynanno c paBHOMepntiM pacnpe^ejienneM, a saTeM 
Mamnnt.! cjiynanno naananajiHCb na ^annyio Texnojiornio 6e3 noBTopennn. HncjioBtie sna- 
Henna ^jih Bcex TecTOBbix aa^an renepHpoBajinct cjiynanntiM o6pa30M c paBHOMepntiM pac- 
npe^ejienneM ns cjie^yioninx MHOxcecTB: \Ui\ G {1, . . . , t/max}; Vi G [1, Kiax]; o-u e [1, ^], r^e 
i TaKoe, HTo u G Ui] siuq G [0, Smax]- B Ta6ji. [T] npHBe^ent.! Bt.i6pannt.ie ananenna napaneTpoB 
flji3 KajK^oH cepnn. 



Ta6jiHn;a 1: 
HapaMeTpbi cepHH 



cepHH 


HHCjio saflaH 


k 


m 


t^max 


^^ax 


Smax 


'^max 


51 


10 


4 


4 


3 


10 


5 


4 


52 


10 


5 


7 


5 


12 


7 


5 


53 


10 


7 


9 


6 


15 


9 


7 



/],ji5i npoBe;];enH5i BbinncuHTejibnoro sKcnepnMenTa 6t.ijio ycTanoBneno MaKCHMaubnoe 
BpeMH paBnoe 5000 ceK., KOTopoe CPLEX MoxceT pemaTb o^ny TecTOByio aa^any. 
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ripH onHcaHHH pesyjibxaTOB BbiHHCjiHTejibHoro 3KcnepHMeHTa Gy^nyx HcnojibsoBaxbca 
cjie^^yiomHe oGosHaneHnH: 

VAR - KOJiHHecTBo nepeMeHHbix b Mo^^ejiax p| - (11) h (12) - (22); 
EQV - HHCjio orpaHHHeHHH b mo^^cjih ( [2| - (11 ); 
EQVa - HHCJio orpaHHHeHHH b Mojj^ejiii (|12[) - (22); 

C - sHaneHHe u^eneBoR c|)yHKi];HH, nojiyneHHoe npn pemeHHH CPLEX sa^anH ( [2]) - (11); 
Ca - SHaneHHe n;ejieBOH (|)yHKn;HH, nojiyneHHoe npn pemeHHH CPLEX sa^ann (|12[) - (22); 
t - BpeMa pa6oTL.i CPLEX b cex. npn pemeHHH sa^ann ([2) - (11); 
t/\ - BpeMa pa6oTL.i CPLEX b cex. npn pemennn saflann (12) - (22). 



Ta6jiHH;a 2: 

CpaBHeHHe MOflejielt na sa^anax cepHH 51 





VAR 


EQV 


EQVa 


C 


Ca 


t 


tA 


1 


113 


530 


334 


19.398 


19.398 


4.3 


2.7 


2 


137 


896 


528 


19.628 


19.628 


3 


1.8 


3 


113 


662 


388 


21.757 


21.757 


2.4 


1 


4 


101 


380 


255 


14.401 


14.401 


3.6 


1.2 


5 


113 


584 


358 


19.678 


19.678 


4.8 


2.7 


6 


89 


290 


200 


14.958 


14.958 


2.2 


1.1 


7 


101 


242 


195 


9.675 


9.675 


3.1 


2.2 


8 


113 


614 


376 


25.583 


25.583 


4.4 


2.4 


9 


101 


416 


267 


15.309 


15.309 


5.5 


2.4 


10 


113 


542 


340 


22.818 


22.818 


4.6 


1.2 



Ta6jiHn;a 3: 

CpaBHeHHe MOflejieft na sa^anax cepnn S2 





VAR 


EQV 


EQVa 


C 


Ca 


t 


tA 


1 


231 


2485 


1112 


24.274 


24.274 


143 


51 


2 


231 


3075 


1312 


33.079 


33.079 


23 


18 


3 


246 


3820 


1616 


41.768 


41.768 


113 


24 


4 


306 


5280 


2232 


14.505 


14.505 


331 


111 


5 


231 


3675 


1536 


37.327 


37.327 


1112 


655 


6 


321 


6385 


2672 


20.463 


20.463 


2000 


486 


7 


321 


5005 


2152 


16.211 


16.211 


1013 


216 


8 


261 


2665 


1200 


13.437 


13.437 


978 


419 


9 


231 


2635 


1160 


32.599 


32.599 


526 


212 


10 


201 


1945 


864 


46.936 


46.936 


108 


45 



B Ta6ji. [2| [3] H |4] HpeflcxaBjieHbi pesyjibTaxbi BBiHHCJiHTejitHoro sKCHepHMeHxa. Bh^ho, 
HTo Mo^ejiB ( 12 ) - (22 ) co^epjKHT Mentmee hhcjio orpaHHHeHHH, neM Mo^ejit (|2]) - ( 11 ). KpoMe 
Toro, B cpe^HeM na cepnax 5*1 h 5*2 naxex CPLEX pemaex xecTOBtie npHMepbi, saHHcanHtie 
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Ta6jiHii;a 4: 

CpaBHeHHe MOflejieli na sa^anax cepHH 53 





VAR 


EQV 


EQV^ 


C 


Ca 


t 


tA 


1 


505 


15862 


4720 


29.133 


29.133 


2560 


1000 


2 


505 


17143 


5056 


57.523 


57.523 


1360 


700 


3 


568 


23044 


6742 


38.543 


38.543 


3053 


1987 


4 


526 


15085 


4550 


37.267 


37.267 


5000 


2876 


5 


631 


22414 


6652 


25.419 


25.419 


5000 


1159 


6 


568 


22057 


6466 


36.557 


36.557 


5000 


1897 


7 


694 


29911 


8782 


48.996* 


43.703 


5000 


3001 


8 


568 


22960 


6718 


43.610 


43.610 


5000 


2564 


9 


526 


18088 


5330 


46.412* 


46.342 


5000 


2390 


10 


631 


31507 


9148 


59.180* 


58.539 


5000 


1602 



B Mo^ejiH (12) - (22), Gojiee hcm b j\Ba, pasa Gbicxpee, hcm npn hx sanncH b mo^^cjih pi) - (11 
Ha cepHH 5*3 npn pemeHHH naKexoM CPLEX sa^an 4 - 10, sanHcaHHBix b MOf\ejm d2| - (11 
3a ycxaHOBjieHHoe BpeMH y^aexca nafixH xojibko flonycxHMtie pemeHHa, Koxoptie ne Bcer^a 

3BJiaiOXC5I OnXHMajIBHBIMH (oxMeHeHBi '*'). 

TaKHM o6pa30M, ecjiH b aaflane CPMH ^jiHxejibHOcxH nepenajia^KH y^oBjiexBopaiox 
HepaBeHCXBy xpeyrojibHHKa, xo npn ee pemeHHH jiynme HCHOjitsoBaxt Mo^ejit (12) - (22), 
xaK KaK flannaa Mo^ejit HMeex Menbrnee hhcjio orpaHHHeHHii h SBjiaexca Menee cjiojkhoh ^jia 
MexoflOB onxHMH3an;HH, ocHOBaHHbix Ha JIH - pejiaKcaH,HH (b xom nncjie ^jia naxexa CPLEX). 



4 3aKjiiOHeHHe 

B pa6oxe paccMoxpena aa^ana cocxaBjieHHa pacHHcaHHH MHoroHpoflyxxoBoro npo- 
H3Bo^cxBa. Oco6eHHocxbio ^aHHoii aa^ann HBjiHexcH xo, hxo KajK^bili npo^yxx MOJKex 
npoH3BOflHxt.c3 HO HecKOJiBKHM xexHOJioxHSM, KajK^as H3 Koxopbix xapaKxepH3yexc5i Ha- 
6opoM oflHOBpeMCHHo 3aHHMaeMt.ix ManiHH. HocxpoeHBi Mo^ejiH HacxHHHo H;ejioHHCJieHHoro 
jiHHeiiHoro HporpaMMHpoBaHHa jxji^i 3a^aHH b o6n];eH nocxanoBKe h cjiynaa, Kor^a 

fljiHxejiBHocxH Hepenajia^KH y^oBjiexBopaiox nepaBencxBy xpeyrojiBHHKa. C noMombio 
BbiHHCJiHxejiBHoro SKcnepHMeHxa noKa3aHO, hxo Bxopaa Moj\ejih aBjiaexca Gojiee npe;],noHXH- 
xejiBHOH f\jiii Mexo;i,oB onxHMH3aii;HH, ocHOBaHHbix Ha Jin-pejiaKcaii;HH. 

Abxop 6jiaro;];apHx A.B. EpeMeeBa 3a npe^jiojKeHHyio nocxanoBKy 3aflaHH. 
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